Leite bắt đầu sự nghiệp chính trị khi còn trẻ, lần đầu tiên ra tranh cử vào hội đồng thành phố Pelotas năm 2004 ở tuổi 19. Mặc dù thất cử, Leite bắt đầu làm việc cho các chính khách địa phương của Đảng Dân chủ Xã hội Brasil (PSDB) và năm 2009, anh được bầu vào hội đồng thành phố Pelotas. Năm 2011, Leite trở thành Chủ tịch Hội đồng Thành phố Pelotas. Vào năm 2013, Leite đã giành chiến thắng trong cuộc bầu cử thị trưởng của thành phố và phục vụ từ năm 2013 đến năm 2016.[3]

Trong nhiệm kỳ thị trưởng của mình, Leite đã hiện đại hóa các phương pháp quản lý và ưu tiên thắt lưng buộc bụng về tài khóa, dẫn đến cân bằng tài khoản công. Anh đã có thể đảm bảo tài trợ cho các công trình cơ sở hạ tầng lớn và tu sửa hệ thống di chuyển đô thị, đồng thời cải thiện các chỉ số y tế và giáo dục của địa phương. Leite kết thúc nhiệm kỳ của mình với tỷ lệ tán thành là 87%.[4] Lo ngại về tỷ lệ đương nhiệm cao trong các chính khách Brasil, Leite đã chọn không tái tranh cử, thay vào đó ủng hộ phó thị trưởng của mình, Paula Schild Mascarenhas, trong cuộc ứng cử thành công của bà.

Eduardo Leite được tạp chí "Americas Quarterly", một tạp chí Bắc Mỹ, chọn là một trong năm chính trị gia dưới 40 tuổi hứa hẹn nhất ở Mỹ Latinh.[5]

Sau nhiệm kỳ thị trưởng, Leite đăng ký theo học chương trình Thạc sĩ Quản lý công tại Fundação Getúlio Vargas.[6]